IN THE CLAIMS: 

A complete listing of the claims is set forth below. Please amend the claims as 
follows: 

1 . (Currently Amended) A method for generating a supply chain plan, 
comprising: 

accessing data describing a supply chain network comprising a plurality of buffers, 
each buffer being operable to store a plurality of items and associated with a 
corresponding time variable, the supply chain network constrained by a constraint; 

generating a linear programming problem for the supply chain network; 

approximating the linear programming problem by discretizing the time variables of 
the buffers to yield a plurality of discretized time variables and by relaxing the constraint to 
yield a relaxed constraint; 

calculating an optimized supply chain plan for the approximated linear programming 
problem, the optimized supply chain plan describing a quantity of items at each buffer for 
at least one time value of the corresponding time variable; and 

adjusting the optimized supply chain plan to satisfy the constrain t, wherein 
adjusting the optimized supply chain plan comprises: 

repeating the following until a last upstream buffer is reached: 
selecting a buffer; 

adiusting one of (a) the guantitv of items at the selected buffer, and (b) at 
least one time value of the time variable of the selected buffer, to satisfy the constraint; 
and 

proceeding to a next upstream buffer: and 
repeating the following until a last downstream buffer Is reached: 
selecting a buffer: 

planning production to either (a) supply the items to the selected buffer at 
the adjusted time value, or (b) supply the adjusted guantitv of items to the selected buffer: 
and 

proceeding to a next downstream buffer . 
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2.-3. (Cancelled). 

4. (Original) The method of Claim 1 , wherein adjusting the optimized supply 
chain plan comprises adjusting at least one time value of a time variable of at least one 
buffer to satisfy a lead time constraint. 

5. (Original) The method of Claim 1 , wherein adjusting the optimized supply 
chain plan comprises adjusting at least one time value of a time variable of at least one 
buffer to satisfy a feasible time constraint. 

6. (Original) The method of Claim 1 , wherein adjusting the optimized supply 
chain plan comprises adjusting a quantity of items of at least one buffer to satisfy a lot 
constraint. 

7. (Original) The method of Claim 1 , wherein adjusting the optimized supply 
chain plan comprises adjusting a quantity of items of at least one buffer to satisfy a 
capacity constraint. 
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8. (Currently Amended) A system for generating a supply chain plan, 
comprising: 

a database operable to store data describing a supply chain network comprising a 
plurality of buffers, each buffer being operable to store a plurality of items and associated 
with a corresponding time variable, the supply chain network constrained by a constraint; 
a linear programming optimizer coupled to the database and operable to: 
generate a linear programming problem for the supply chain network; 
approximate the linear programming problem by discretizing the time 
variables of the buffers to yield a plurality of discretized time variables and by relaxing the 
constraint to yield a relaxed constraint; and 

calculate an optimized supply chain plan for the approximated linear 
programming problem, the optimized supply chain plan describing a quantity of items at 
each buffer for at least one time value of the corresponding time variable; and 

a heuristic solver coupled to the database and operable to adjust the optimized 
supply chain plan to satisfy the constrain t, wherein the heuristic solver is operable to adiust 
the optimized sudpIv chain plan bv: 

repeating the following until a last upstream buffer is reached: 
selecting a buffer: 

adiustino one of la) the guantitv of items at the selected buffer, and (b) at 
least one time value of the time variable of the selected buffer to satisfy the constraint: and 
proceeding to a next upstream buffer: and 
repeating the following until a last downstream buffer is reached: 
selecting a buffer: 

planning production to either (a) supply the items to the selected buffer at 
the adjusted time value, or (b) supply the adiusted guantitv of items to the selected buffer: 
and 

proceeding to a next downstream buffer . 

9. -10. (Cancelled). 
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1 1 . (Original) The system of Claim 8, wherein the heuristic solver is operable to 
adjust the optimized supply chain plan by adjusting at least one time value of a time 
variable of at least one buffer to satisfy a lead time constraint. 

1 2. (Original) The system of Claim 8, wherein the heuristic solver is operable to 
adjust the optimized supply chain plan by adjusting at least one time value of a time 
variable of at least one buffer to satisfy a feasible time constraint. 

1 3. (Original) The system of Claim 8, wherein the heuristic solver is operable to 
adjust the optimized supply chain plan by adjusting a quantity of items of at least one 
buffer to satisfy a lot constraint. 

14. (Original) The system of Claim 8, wherein the heuristic solver is operable to 
adjust the optimized supply chain plan by adjusting a quantity of items of at least one 
buffer to satisfy a capacity constraint. 
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1 5. (Currently Amended) Logic for generating a supply chain plan, the logic 
encoded in a computer-readable medium and when executed by a computer operable to: 

access data describing a supply chain network comprising a plurality of buffers, 
each buffer being operable to store a plurality of items and associated with a 
corresponding time variable, the supply chain network constrained by a constraint; 

generate a linear programming problem for the supply chain network; 

approximate the linear programming problem by discretizing the time variables of 
the buffers to yield a plurality of discretized time variables and by relaxing the constraint to 
yield a relaxed constraint; 

calculate an optimized supply chain plan for the approximated linear programming 
problem, the optimized supply chain plan describing a quantity of items at each buffer for 
at least one time value of the corresponding time variable; and 

adjust the optimized supply chain plan to satisfy the constrain t, the logic operable to 
adiust the optimized suddIv chain plan bv: 

repeating the following until a last upstream buffer is reached: 
selecting a buffer: 

adjusting one of (a) the quantity of items at the selected buffer, and (b) at 
least one time value of the time variable of the selected buffer, to satisfy the constraint; 
and 

proceeding to a next upstream buffer: and 
repeating the following until a last downstream buffer is reached: 
selecting a buffer: 

planning production to either (a) supply the items to the selected buffer at 
the adjusted time value, or (b) supply the adiusted guantitv of items to the selected buffer: 
and 

proceeding to a next downstream buffer . 

16. -17. (Cancelled) 

1 8. (Original) The logic of Claim 1 5, the logic operable to adjust the optimized 
supply chain plan by adjusting at least one time value of a time variable of at least one 
buffer to satisfy a lead time constraint. 
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1 9. (Original) The logic of Claim 1 5, the logic operable to adjust the optimized 
supply chain plan by adjusting at least one time value of a time variable of at least one 
buffer to satisfy a feasible time constraint. 

20. (Original) The logic of Claim 1 5, the logic operable to adjust the optimized 
supply chain plan by adjusting a quantity of items of at least one buffer to satisfy a lot 
constraint. 

21 . (Original) The logic of Claim 1 5, the logic operable to adjust the optimized 
supply chain plan by adjusting a quantity of items of at least one buffer to satisfy a capacity 
constraint. 
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22. (Currently Amended) A system for generating a supply chain plan, 
comprising: 

means for accessing data describing a supply chain network comprising a plurality 
of buffers, each buffer being operable to store a plurality of items and associated with a 
corresponding time variable, the supply chain network constrained by a constraint; 

means for generating a linear programming problem for the supply chain network; 

means for approximating the linear programming problem by discretizing the time 
variables of the buffers to yield a plurality of discretized time variables and by relaxing the 
constraint to yield a relaxed constraint; 

means for calculating an optimized supply chain plan for the approximated linear 
programming problem, the optimized supply chain plan describing a quantity of items at 
each buffer for at least one time value of the corresponding time variable; and 

means for adjusting the optimized supply chain plan to satisfy the constraint^ 
wherein adjusting the optimized suppIv chain plan comprises: 

repeating the following until a last upstream buffer is reached: 
selecting a buffer: 

adjusting one of (a) the quantity of items at the selected buffer and (b) at 
least one time value of the time variable of the selected buffer, to satisfv the constraint: 
and 

proceeding to a next upstream buffer: and 
repeating the following until a last downstream buffer is reached: 
selecting a buffer: 

planning production to either (a) suppIv the items to the selected buffer at 
the adiusted time value, or (b) suppIv the adiusted guantitv of items to the selected buffer: 
and 

proceeding to a next downstream buffer 
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23. (Original) A method for generating a supply chain plan, comprising: 
accessing data describing a supply chain network comprising a plurality of buffers, 
each buffer being operable to store a plurality of items and associated with a 
corresponding time variable, the supply chain network constrained by a plurality of 
constraints; 

generating a linear programming problem for the supply chain network; 

approximating the linear programming problem by discretizing the time variables of 
the buffers to yield a plurality of discretized time variables and by relaxing the constraints 
to yield a plurality of relaxed constraints; 

calculating an optimized supply chain plan for the approximated linear programming 
problem, the optimized supply chain plan describing a quantity of items at each buffer for 
at least one time value of the corresponding time variable; and 

adjusting the optimized supply chain plan to satisfy the constraints by repeating the 
following until a last upstream buffer is reached: 

selecting a buffer, adjusting at least one time value of the time variable of the 
selected buffer to satisfy a lead time constraint, adjusting the quantity of items at the 
selected buffer to satisfy a lot constraint, and proceeding to a next upstream buffer; and 

repeating the following until a last downstream buffer is reached: 

selecting a buffer, planning production to supply the adjusted quantity of 
items to the selected buffer at the adjusted time value, and proceeding to a next 
downstream buffer. 
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24. (Currently Amended) The method of Claim 1 , wherein A m e thod for 
generat i ng an order plan, oompris i ng: 

acc e ss i ng data d e scribing a supp l y chain network oomprising a plurality of buff e rs, 
e ach buff e r b ei ng operabl e to stor e a p l ura li ty of it e ms and associated with a 
corr e sponding tim e variab le , the supply cha i n n e twork constrained by a constraint; 

gen e rating a li n e ar programming probl e m for th e supp l y cha i n n e twork; 

approximat i ng th e l i n e ar programming probl e m by d i scrot i zing the tim e variab le s of 
th e buff e rs and by r el ax i ng th e constraint; 

ca l cu l at i ng an opt i m i zed supply chain plan for the approximated li near programming 
probl e m, t he optimized supply chain plan describing [[a]] the quantity of items for each 
buffer [[and]] includes a list of producers operable to supply the items to each buffer; and 

the method further comprises generating an order plan by planning production to 
supply the quantity of items to each buffer according to the list of producers associated 
with the buffer. 

25. (Original) The method of Claim 24, wherein generating the order plan 
comprises repeating the following until a last upstream buffer is reached: 

selecting a buffer that requires a quantity of items; 

planning production to supply the quantity of items to the selected buffer using at 
least some of the producers from the list of producers associated with the buffer; and 
proceeding to a next upstream buffer. 

26. (Original) The method of Claim 24, wherein generating the order plan 
comprises repeating the following until production to supply a quantity of items to a buffer 
is planned: 

selecting a producer from the list of producers associated with the buffer- 
planning production to supply at least some of the items to the buffer using the 
producer; 

determining a remaining quantity of items required by the buffer; and 
proceeding to a next producer on the list. 
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27. (Original) The method of Claim 24, wherein generating the order plan 
comprises repeating the following until production to supply a quantity of items to a buffer 
is planned: 

selecting a producer from the list of producers associated with the buffer; 
planning production to supply at least some of the quantity of items to the buffer 
using the producer; 

proceeding to a next producer on the list if there is a next producer; and 
planning production regardless of the list if there is no next producer. 

28. (Original) The method of Claim 24, wherein generating the order plan 
comprises repeating the following if a quantity of items cannot be supplied to a buffer by a 
deadline, until the quantity of items for the buffer is planned: 

selecting a producer from the list of producers associated with the buffer, the 
producers operable to supply the items to the buffer after the deadline; 

planning production to supply at least some of the quantity of items to the buffer 
using the selected producer; and 

proceeding to a next producer on the list. 

29. (Original) The method of Claim 24, wherein generating the order plan 
comprises repeating the following if a quantity of items cannot be supplied to a buffer by a 
deadline, until the quantity of items for the buffer is planned: 

selecting a supply time according to the list of producers associated with the buffer, 
the producers operable to supply the items to the buffer at one or more supply times after 
the deadline; 

planning production to supply at least some of the quantity of items to the buffer 
using a producer operable to supply the items at the selected supply time; and 
proceeding to a next supply time. 
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30. (Currently Amended) The system of claim 8. wherein A syst e m for 
g e nerating an ordor plan, compr i s i ng: 

a database op e rabl e to stor e data d e scrib i ng a supply chain network compr i s i ng a 
plura li ty of buff e rs, e ach buffer b ei ng op e rabl e to store a plural i ty of items and associat e d 
w i th a t i me variabl e , th e supply cha i n n e twork constrain e d by a constra i nt; 

a linear programm i ng opt i mizer coupled to the databas e and operab le to: 
g e n e rat e a l i n e ar programm i ng problem for th e supp l y chain n e twork; 
approximat e th e linear programm i ng prob l em by d i scr e tizing th e tim e 
var i abl e s and by r el ax i ng th e constra i nt; and 

ca l culat e an optim i zed supp l y cha i n plan for th e approximat e d l i n e ar 
programm i ng prob le m, the optimized supply chain plan describing for each buff e r a the 
quantity of items at each buffer includes [[and]] a list of producers operable to supply the 
items to each buffer; and 

the system further comprises an order planner coupled to the database and 
operable to generate an order plan by planning production to supply the quantity of items 
to each buffer according to the list of producers associated with the buffer. 

31 . (Original) The system of Claim 30, wherein the order planner is operable to 
repeat the following until a last upstream buffer is reached: 

selecting a buffer that requires a quantity of items; 
planning production to supply the quantity of items using at least some of the 
producers from the list of producers associated with the buffer; and 
proceeding to a next upstream buffer. 

32. (Original) The system of Claim 30, wherein the order planner is operable to 
repeat the following until production to supply a quantity of items to a buffer is planned: 

selecting a producer from the list of producers associated with the buffer; planning 
production to supply at least some of the items to the buffer using the producer; 

determining a remaining quantity of items required by the buffer; and proceeding to 
a next producer on the list. 
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33. (Original) The system of Claim 30, wherein the order planner is operable to 
repeat the following until production to supply a quantity of items to a buffer is planned: 

selecting a producer from the list of producers associated with the buffer; 
planning production to supply at least some of the quantity of items to the buffer 
using the producer; 

proceeding to a next producer on the list if there is a next producer; and 
planning production regardless of the list if there is no next producer. 

34. (Original) The system of Claim 30, wherein the order planner is operable 
generate the order plan by repeating the following if a quantity of items cannot be supplied 
to a buffer by a deadline, until the quantity of items for the buffer is planned: 

selecting a producer from the list of producers associated with the buffer, the 
producers operable to supply the items to the buffer after the deadline; 

planning production to supply at least some of the quantity of items to the buffer 
using the selected producer; and 

proceeding to a next producer on the list. 

35. (Original) The system of Claim 30, wherein the order planner is operable to 
generate the order plan by repeating the following if a quantity of items cannot be supplied 
to a buffer by a deadline, until the quantity of items for the buffer is planned: 

selecting a supply time according to the list of producers associated with the buffer, 
the producers operable to supply the items to the buffer at one or more supply times after 
the deadline; 

planning production to supply at least some of the quantity of items to the buffer 
using the producer operable to supply the items at the selected supply time; and 
proceeding to a next supply time. 
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36. (Currently Amended) The logic of Claim 15, wherein Logic for g e n e rat i ng 
an ord e r p l an, tho log i c oncodod in a computer r e adab l e m e dium and when e xocutod by a 
computer operabl e to: 

accoGO data describing a supp l y chain network compris i ng a plura li ty of buff e rs, 
e ach buff e r bo i ng op e rabl e to stor e a p l ura li ty of i t e ms and associated with a 
corr e sponding tim e variab le , th e supply chain n e twork constrain e d by a constra i nt; 

gonorato a l i n e ar programm i ng problem for the supp l y chain n e twork; 

approx i mat e th e l i near programm i ng probl e m by d i ocrot i z i ng tho time variables of 
th e buff e rs and by r el ax i ng th e constra i nt; 

calculate an optim i zed supply chain plan for tho approximat e d li near programming 
prob le m, the optimized supply chain plan describing the [[a]] quantity of items for each 
buffer [[and]] includes a list of producers operable to supply the items to each buffer; and 

the logic further operable to generate an order plan by planning production to 
supply the quantity of items to each buffer according to the list of producers associated 
with the buffer. 

37. (Original) The logic of Claim 36, the logic operable to generate the order 
plan by repeating the following until a last upstream buffer is reached: 

selecting a buffer that requires a quantity of items; 

planning production to supply the quantity of items to the selected buffer using at 
least some of the producers from the list of producers associated with the buffer; and 
proceeding to a next upstream buffer. 

38. (Original) The logic of Claim 36, the logic operable to generate the order 
plan by repeating the following until production to supply a quantity of items to a buffer is 
planned: 

selecting a producer from the list of producers associated with the buffer; 
planning production to supply at least some of the items to the buffer using the 
producer; 

determining a remaining quantity of items required by the buffer; and 
proceeding to a next producer on the list. 
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39. (Original) The logic of Claim 36, the logic operable to generate the order 
plan by repeating the following until production to supply a quantity of items to a buffer is 
planned: 

selecting a producer from the list of producers associated with the buffer; 
planning production to supply at least some of the quantity of items to the buffer 
using the producer; 

proceeding to a next producer on the list if there is a next producer; and 
planning production regardless of the list if there is no next producer. 

40. (Original) The logic of Claim 36, the logic operable to generate the order 
plan by repeating the following if a quantity of items cannot be supplied to a buffer by a 
deadline, until the quantity of items for the buffer is planned: 

selecting a producer from the list of producers associated with the buffer, the 
producers operable to supply the items to the buffer after the deadline; 

planning production to supply at least some of the quantity of items to the buffer 
using the selected producer; and 

proceeding to a next producer on the list. 

41 . (Original) The logic of Claim 36, the logic operable to generate the order 
plan by repeating the following if a quantity of items cannot be supplied to a buffer by a 
deadline, until the quantity of items for the buffer is planned: 

selecting a supply time according to the list of producers associated with the buffer, 
the producers operable to supply the items to the buffer at one or more supply times after 
the deadline; 

planning production to supply at least some of the quantity of items to the buffer 
using a producer operable to supply the items at the selected supply time; and 
proceeding to a next supply time. 



Response to Office Action 
Attorney Docket No. 020431.0884 
Serial No, 10/004,725 
Page 15 



42. (Currently Amended) The system of claim 22, wherein A syst e m for 

g e n e rating an ord e r p l an, compris i ng: 

m e ans for accoco i ng data dosor i bing a supp l y cha i n n e twork comprioing a p l ura li ty 

of buff e rs, e ach buff e r being operable to stor e a plural i ty of i t e ms and associated with a 

corr e sponding t i m e variab le , th e supply chain n e twork constra i n e d by a constra i nt - 
m e ans for g e nerating a l in e ar programming prob le m for th e supp l y cha i n n e twork; 
m e ans for approximat i ng tho li near programm i ng probl e m by discr e tiz i ng th e tim e 

var i ab le s of th e buff e rs and by r e lax i ng the constraint; 

m e ans for calcu l ating an optimized supply chain plan for th e approx i mated l in e ar 

programm i ng probl e m, the optimized supply chain plan describing [[a]] the quantity of 

items for each buffer [[and]] includes a list of producers operable to supply the items to 

each buffer; and 

the svstem further comprises means for generating an order plan by planning 
production to supply the quantity of items to each buffer according to the list of producers 
associated with the buffer. 
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43. (Currently Amended) The method of claim 23. wherein A method for 
g e nerating an order p l an, comprising: 

acc e ssing data describing a supp l y cha i n n e twork comprising a plurality of buff e rs, 
e ach buff e r b ei ng op e rabl e to stor e a plurality of i t e ms and associat e d with a 
corr e sponding tim e variabl e , th e supply chain n e twork constrain e d by a constraint; 

g e n e rating a l i n e ar programm i ng probl e m for th e supp l y chain n e twork; 

approximat i ng th e l i n e ar programming prob le m by discr e t i zing th e tim e var i ab le s of 
th e buffers and by r el ax i ng th e constraint; 

calcu l ating an opt i m i z e d supply chain plan for th e approx i mat e d l in e ar programming 
prob le m, the optimized supply chain plan describing [[a]] quantity of items for each buffer 
[[and]] includes a list of producers operable to supply the items to each buffer; and 

the method further comprises generating an order plan by planning production to 
supply the quantity of items to each buffer according to the list of producers associated 
with the buffer by repeating the following until production to supply a quantity of items to a 
buffer is planned: 

selecting a producer from the list of producers associated with the buffer, 
planning production to supply at least some of the items to the buffer using the producer, 
determining a remaining quantity of items required by the buffer, and proceeding to a next 
producer on the list. 
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